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(54) CRYPTOGRAPHIC KEY DISTRIBUTION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method and a 
system for minimizing procedures required for updating a 
cryptographic key by structuring the cryptographic key into 
tree structure. 

SOLUTION: First of all, plural keys more than the number of 
recipients are generated 710, and the plural keys are 
hierarchically arranged 720 in the form of tree structure. Next, 
the plural recipients are made correspondent to the keys 
hierarchically arranged in the form of tree structure, and the 
cryptographic keys of the respective recipients are generated 
as a key stream having keys from the root of tree structure to 
positions corresponding to the said recipients in the tree 
structure. Thus, after the cryptographic key is generated 730, 
the generated cryptographic key is distributed 740 to the 
correspondent recipient. 



START 



I 



I 



I 



720 
730 

740 



END 



LEGAL STATUS 
[Date of request for examination] 
[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than the 

examiner's decision of rejection or application 

converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of 



http://wwwl .ipdl.jpo.go.jp/PAl/result/detail/main/wAAAa09349DA41 1 1 87013P1 .htm 1 1/21/2001 



Searching PAJ 



Page 2 of 2 



rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 
[Date of extinction of right] 

Copyright (C); 1998,2000 Japan Patent Office 



http://wwwl.ipdl.jpo.go jp/PAl/result/detail/main/wAAAa09349DA41 1 187013Pl.htm 1 1/21/2001 



<19>B*B*ffff (J P) 02) & # fft & $B < A > <ll)**tf«ftn»* 

#^11-187013 

(43)&WB ¥J*11¥(1989)7 £9B 



Vbl/lnt.C4< 




F I 




H 0 4 L 9/08 




u n >i t 
nU 4L 


Q/nn A ft 1 "R 


G 0 9 C 1/00 


6 3 0 


P A ft P 


1/UU o a U J5 








o o u u 






Hl)4L 


o/ati A n i F\ 

y/uu o u i u 












#8PF9 - 354401 


y** 4V in lata* I 

(71) USA 


592073101 










(22)ffi«B 


^9^(1997)12^243 




«j93K*KA**3Te 2 #12^ 






(72)«W# 


All! 5& 








#3S;il»^Wr ) 5T»mi623»«14 H*T 














(72)»0I# 










#*Ji|»**nrF»Wl623#ifii4 B#7 
























Wife;ilia^:*nffTtaWi623»«ii4 B*7 














(74)f^lA 


#a± so w 


(54) \§m<o&m 









(57) [£tt] 

mm w £ sb® £ n fc© t wjtsw w» ©ff^ 



C START ) 

710 



I 



1- 



«»©«**«*©¥£ U 720 



I 



J8«tCJW5tt«t, -to 



730 



I 



— = 



(2) 



[»«3ii] «ft©^#fcErarafc«>©«re*s£ 

#©jSW5l±®, aHR©«S^J*f i^Sfcx (b) MiB 
(c) «nBa*©^#ft«Fl3^ja©3Kt:BBWK:i! 

*««©«*» e>N *«ji©Rafli#c»jtsf*»e)nfcffi 
iw*«2] «HHt**»©se*^E«'*"*N «hhi 

EfS^^ATifc^T, (a) «FB5M*©*fiU:fflN 
«&©^££sfc-f £3^8!^ (b) mii3ltSt©®*N * 

«Bi©j&tiiJiwcEat***sfcN (c) iwaiR© 

§{S#S:HugB*^jt©BtPiJlWtBaB^nfeSii:MiiS 
HulBSfi*©^©"^®^ **83i©*fi*^ 

*«jg©»g«#c«jew-w-&nfctt*K:54ii*#-r 
5, luyfcLT&s-r**®^ (d) ^jatsnfenre 

-rSMI3S«#©SMSlS:fflV^TBif^bLfc^ Efe-T 

[if*iB4] flwat^BMHrrs^a (d) 

HS5&S5] tMB*9«SE«-r«*« (d) i*. ffiM 

[M«fl6] H5I37M8jg* 5 2ii*, 33t?K gb<4ii 
if*ill72»S2©<Rin4 1 ti3S6©^7-Ao 

Brass 7] jaiBaftcsMB*©**^ ffifcfi#* J tt!fc 
i§^, Bui3«»©ii©F*is isi8iii#* s #-rsB^siti5 
jrr*«©#*asHi/Cs i£©©itT©£rt'R£*{bb 

[Bt*JH8] WBBlB^llft^iar4^« (c) *K huI3 
«&©£«#£> ^»5Wt«©JBttt <t D 
ftfri\ ^iz-TMOBMRfcttW fiIfflfflBc©ate*fc 
llWB***®^ t »Ji W EEB * ftfc@ £*t)fi<t 5 * 
Sfe^tK MYITIS 2 ©fflftfrfclBttWS';*^. 

sm. mm, am, ^b<j±«§s#^T-<& 
[sf^Jii o) «»©g«*K:Efi-ra&ii>©nre** 

4fiS;-rSx i©^®£fiK#iirt'fc-3-^ (a) Bua3SfS# 
©&Ji*±©> B*©*fc£J3W"4®Hii^ <b) ffigBB 
&©8t£s *«a©JBlc:»JBWfcEll1-*SI<Si:» 
(c) fflB«»©»fll#*lS!lB*«IJi©JKC|lJifl9CE 
«£ftfcMfc*fJSSf<tW\ «rtBSfi#©ffl*©WreB*% 



*BJS©«*»6, ?M«3S©KSWB#C»*SW-(t6nfe(ft 

i] a»©5«#cE«"ra«re**4j«*- 

# N (a) Hui3Sfg*©isJiJi±©s a»©iis^jaf 4 
«mb£. (b) mmLWLv>m*, **a©»cBJi«ic 

ESl'S^liEi^ (c) «[|3«»fflSfl«*«I»*«l^ 
©»C»JiWCE«3ft&*fc**JfcWW'* WESta*© 

ffl*©«MHB*N #*iji©«*»e^ 7W»jg©i2£:«#£ 

[«ra©fiM&BWi] 
[0 0 0 1] 

-♦■ybC^IJ-iv^+X r©£5fttt&£.*7 r -f 
Bg^gtEfSS-'^AtlSU 13CSt£**g 

[0 0 0 2] 

[«*©««] HSfittS»*v<»tts -f ^-*»hC* 
Its xVi^r*;* rCJ^fcJWSaLj*^ 7l:*^t, 

(subscriber) £®©E«£*Tfc& Jtfttf &.6 fcl^. fr& 

©w^s jew* a 

[0 0 0 3] ^Jx.liSW#(subscriber)©*A4Si:-r 
3. Stt»*©*«#tt**WBbTV , «S«l«*kfi3£t- 
5. feSVMi, ±*flTfcS*«f©jM&fcf#"3T^4tt 
jRfl©jfc&TfcJ;v>u -f>*-*f h±ft<tti3ft 
rva^-f 'J >4"J* h©s #in*©ft^SSi:LT4) 
<fco<, 

[0004] stiinA©§«#* s v>*i:-rso mix- 
b\ TU^fc^7 r fc^i'D;nis©s^-r-fei>o 

(publisher )Pfctn >^ > WCS* BSF^b bti£ »3 fcHfo 
-f V rffltttircOU WPflilfflfrinFi^ ^-f u 

h©«r9fti©«Wb*i:bTs EFC1421*ffi^ 
bTV^So iiltt, tt®©-bvi/3>SIKf^ y-fe— Sfll 
£Rt^bb(K(M)K *6C*©I*nA©ffll^©*^ft« 
Dl...DnT*Bt^bb(Dl(K), D2(K), ...,Dn(K)X 
K(M)i:i:*)t^ ^»3W-ri:^o'b©T'fe5 (H2# 
JH) o S«#ttS*JS-*-*a»fMKKl, E2, .... En)f 

a^fb-rs. i©*attb*»u swi#©»n* J **< 

iC512tf >v ^©ESA@4fflV^fc®-&^ — o©Di(K)tt*fi6 
bCftD^ ntfWAttlO.OOO^ii-oc^v-fe-S? 



(3) 



ftm^l 1-187013 



to*, 640KBytes©H^/r>.y hSjSDHJS&Wtitf*: 

' ■-I-o~0"0"'5l""W , aTO"*"^^"3"l7SBC , *"«re)"*»"t"tf)#S«- 
^OflfAHS^oTE^UbT*^ ^(Join/Leave Mode 

###jnb wis *<DJ.-ir-<DMmmxffi. 

ftffi-aTKHU K£KftfcmiM& s s SCDBJRtfSfr&tfe 
Wfc»^CI4x *fflM*r****"Ca3. 09*. BU 

|gii-fevS/3>Hftffiv^«B-4*3tft:ttv^*:v^. 

#jJB£(is frb^gHt' ££fi£bs *n*«-3fen-lA© 

^. CftT-fis n#**V>»^ «*.tfl<OTA©»)*# 

#V>3t§1^s -A#&l*S«fcl073©®Kj£#jg£Tb 

[0 0 0 6] fifcfc £W*M»«££fc3WE<fc*>ft , ri , » 

#&<s ££s ^3-^©W*#»©J9r#fc&^'tV'*3 
©Ts **C*rfefc^**#in3*fc&--Kr 

3 i*f KMHBfcJMoTisSK ±»3lHl^^Sfrsc: 

[0 0 0 7] -£©flis * v hT-©v;i^-3rV.x 

bO-tr^ri'J-^-f £bTs 

-rs^* s ffi^^tirv>So b*bs cffl^ritttt, « 
^-f ±©F.gja* s ;&3. sts ca)^sctt% ip©w-v- 

[0 0 0 8] 

T% B^&gfT©£&©^£*^£^3;£&;ai>'^ 
^A*«(Hr*-*z:i:*C&4. £fcSiJ©tfJH{is gfc*P©B£ 

«©#sa&tfS'*7 i Afc»tiw-*c:fcT?*a. sfcS'j© 

So 



[0 0 0 9] 

-*^3^*©^i©-^®IIS-^W-«*©- 
gl£s *«Ji©JKCWJBfl9CE{tf 4. »fc«»©Sfi 
#*?MB3i©JBt:BJiWtrEB**ife«fcS**WWN £ 

{i#©fla*©BiM£s *«a©«<»»6» *ffijl©I££ 

«#fc^*sw- tt£ftfciaacM£8i£;&-r*N wait b 

■C4j*f4o d©<fc?CbTBfM§®££jjfcbfc&s £j£ 

ss^^-rso ##siB©£8n?ttx ^©m^fs 

^©i&CPgjgJi&^o o$ »3*g*e>jlil4-t-Stt* s 2't?fe 
5x ^©=&^e.^t-S^A J 3t*fe^T*)«t)55t^. 
^£nj^©±-5C— /£T**) J^. 04 (231*©^© 

s„ 3>^>^{±ci©-fe^^3>Sl'r*Bt^'fb^ti5o ko 

So dfl£Kl(K0)s K2(K0)i:BSIB-r5. RWCn iUtt 
K3i:K4T-B|H§-'fb;*fts E«£;M3. fc:fc$t©E{f tt, & 

±g^t'$.niis «fflA©aBB*"ewwfbb , rasiM! 

U) c *feBB«¥iShb-r, -f h£«bTE 
fSbTti^U «M«a&fc»i;TE«bT*>J:V>. * 
©ffes #3£Bl©#K£}$£"fs jffitgEMUi&T'&So £ 
©«fc-5C«J&f 3;iW3«fc»3s Bt^-®S«T©fci6©¥F^ 

[0 0 10] 

[»fli©SHK©J^JB] ®6 Us *»W©BS^»£JSI^^ 

0T\ a»©«*3|c||IJi©JKt»Jifl9tE«"J"S« *» 

i;7D-^6 30 t43V^Ts «SSt©SfS#**«ji©^ 

^SlSrs ?MiiS©**»6* ;t*3a©RSfi*C*tl6ttt* 
[0011] i7t, *^©Bf^«lEfii'^^A©7 r 

^s* 5 . s-r^D>y^7 io^ a«#©*ei±©x * 

IS©Sl^^fi!o-rS. IfcC^D 7 2 OTn |g|!S©ll& 

*mm<DBizmmmzmwf?> 0 ^730 
t\ a»©sfB«**«Jiffljec»««K:E«*nfc« 

fc#i&f*w\ sft#©fli^©^^ii*> *«Ji©«*» 

*fSs SI?iJhbt^fi£-r-5o *UT««t©^Dy» 

isig-rso 

[0 0 12] 

[^WJ] WTs Hiii*#iHl/T*lfii!B©*Jfi«l*By!B 

-T5o EI 8 C (is ^BJd^UTMffl^nSBt^HEM 



(4) 



J* 

#M¥11-187013 



fii-ra^^Affl«fflfl90OTf»4. ~>^^a looai, 

^ife^QJl^S (CPU) 1 fc/^EU 4 fc^THi. 
CPU 1 h-^^t'J 4 (i N ;U2^L^ ffiffijffitt^S 
£\s"C<D»-¥7 1 <<X9&&1$ (££fci:MO, CD- 
ROM 2 3, DVD*®I3W«tttB»SSlt) fclDEa 
>hD-72 5&*N/a»El/t**. Ir]«KCPU1 
t^'J 4fct, /a2tfl>LT. MlftlBMtiati: btffl 
A _l»5! 4 7i>ai3 0 (SfeliM0 2 8v CD-RO 

M23, d v Dmviammtmmms) t s c s 1 3 y 

£3£g2 OI±7D^t;-r-f hD-7 1 9£t> 

[0 0 13] 7D5/t-r^7i'8R2 0tH:< 7Pf 

A _(.-^7^gl3 (SfeliMO, CD-ROM, 
DVDJffOlBWJfcf*) > ROM14fcfcfc, #^-:tM 
>iT '^f A ifii U t C P U<?Kft*t4i> *«W 

[0 0 14] i^^A 1 0 0'tt££* v • -f 

>^ • ^W^. (v«i7^, ya'f ^r'f y^^f) 
7 I* 6-*\ JJIEt 1 -* tf CSK%"f 

■Sfctf)©^ ZT'lsj 1 2S:fl-rS3fcA s T-§So * 

J/U7^#- h 1 SS^LT^rA^^ItS^ 
ttfll^t^S,, CICDJ/^^A lOOli, ~> U T)V-R— 
V 1 5;fcJ;V^A£fc(±Sl«:pyy* 1 8(<f—i*-* 

<7 (-*>*-*•)> M £8gRU Bg^fciSff bfctK 

&>>'J7M-b 1 5^b<J±^7WW#— h 16C 

sSHijassfittK^ssK bt „ fcftmm b < i±m$£ <t *> 

[0 0 15] ^t:-* 2 3tt, tf-x-ftf • 3>bO- 
7 2 lt^TD/A (^S^lz/T^P^Sa*) SSI 
Sn&^Mi^fcx 7>7'2 2S:^btSiU «J*i: 
btm^-rS. *fes t-r^o>hD-7 2 1 

[0 0 16] d©J;-5C> ^BJCHf^Sl^^^^A 
— * (PC) ^y-^^f-i'aV, ^-bT^P 



ffiftWir'«^-A'«; f-ax, «f«fis p-h 

[0 0 17] laStttCRfWtJftSIE©*?**^. W 

h^ofci:{g^-rs. ■yws-fct, T>;^csiK7^iyt) 

ST, TU^CDS^rt-flt^bb-t&S. *fc> K3&K7 
T'flt^bbfe*)©, -r&fc*>K7(K3X 5*e>£K3(Kl), Kl 
(KO) hv>d«tots )V— MD-bfJ/a & 

&St§-&\ rU*©*-^— >OA-^^(±log(n)aif 

^Sfr£JI&tbfciI-&£%;l3o **n;U±> &&©* 
— 3=-jt — K0 S KU K4, KIO^O^^T:^ 

©ii£^£b&i:mt;ffce>&i , >(ia5©s xco^-tu 

[0 0 18] KlSrS^bTKl* iibfct-rs. "TS 
fc, 7 ij Xttg7>©Sf^tVvSKlA s ^C^-=>Tb*'5 
©T% «f Utfl* £K3T*B^bbfcK3(Kl* )£§ttBlS!& 
Hfllts KO'fct, Kl* (KO' )iiK2(K0*)i:^-5- 

TU^ttKl' i:K0'£*tlS3.hfc:&fK 

if bi ^ -b * 2/ a >®ko' -c-Bt^b^ r» >x > w £H 

#*s#-ri>Bt^gitiia-rssi©^s:^MbTs ^Mc? 
^©gi©itT©siT*Bf^bbTs lafB-rscfcAs-r-ts 

[0 0 19] ifetSI©SiE^^^ov^J±WT©«ta 

ic^-So ^j^.a^^D;i/* 5 ffii3ibfefc§©s ®©ssa^ 

g$ttlog2(n){!T-;i9£A>^ «f b<^b&»nJi^^> 
^V^©ifc%ilog2(n)-efe5(®^tV^i:±©^T-li 
log2(n)«t») l/h£l>)„ ffbV^lfitZOVNTv -e©H 

*<DZ^(D^<DmX^fc\sXT&Z>-&Wi*$>&o 
f^t, «©|IK£C«fi«fcllEaS^** b©Sdis 2* 
log2(n)TfeS. -mzm*<Di§>&*%Z.Zt, MUM 

h©l!{ptt 
p = r*log r (n) 
= r*log(n)/log(r) 

i:55;2>o ntfi—fe(DV%, P^fi'M^T Srl±, r=effeS(e 



(5) 



3<DmWBM£Hb* *>ry h$fefctfc«fc-e2.73*log(n)£ 
&-3 0 -r=2©«^-fc -r=4©«^T-tt-aift=fe/-^-f--K 

[0 0 2 0] #I;L(£, ntflOO?* 10055A© 

A©SW#***"&»fctt» 2jt*©*g-&2*log 2 (106)<E 

3^©«-&l±2.73*log(106)=37.7T-ifc3©T% H©Bf 

y H®©IDT2tft-5©TS H©ID£32tfy h i: Ut 

T&tK £ft* J 38fi-t?±#A s 0.5L'W btJR*5» 
[0 0 2 1] JfctajR<OJKiR**J:«>TfWra*«feft 

g r (n)ffl©lteiW£fc£J«*'*<BHttfcV>. KO 
ttl@SttM*f"mii«fc^*»6"CfcS. *&n MA* 1 * 5 

.<omm&\\ **©.»«#** *»£©«£»■*»£ 

©£/£Rt/ f BEM&fr-5 3, Sfcs s«#©a 

ttfcl/t, 58tt5*c, iDABm ^t*> £J?n 6 



*t «ISS^ *©ftfflAtofctS«fc£*flli' v tt>J: 
[0 0 2 2] - 

[«!»©»*] «»©«t*tt«©±"Clb 
»WttBf^©ffi<Krafl6J:fc3. Eta3fe«fC 

o< u^^±©naffl* J fesjgK* s fe^T*)±^ 

[0 0 2 3] 
[0H©f§#&15£BJ] 

[HI] fSMttaSt^Davy^f ©^o— 1** + ^ I* 
[02] t£*©^ -f U >^ U * b ©iWb© WfbSl© 
[03] $&fe© Join/Leave Model ©^tgSSVf 

[04] &mw(D^Mms<Dtz&<Dm<Dmm^<Dm 

[0 5] j.— lfCDBiiaC"J:4«©XH^J*7n 

[08] ^^©Ilif-^WEQ^xAO^N— K^aiTfll 



[01] 



[02] 



C : K 




KKK0) 
K4(K1) 
K10(K4) 
CTa key(K10> 



[05] 



K1 0 



K1«0) 
K3«1> 
K7 9CS) 
A e k«y<K7) 



K1 KO) 

K10K4) 
Cb key<K10> 



(6) 



1-187013 



[03] 



[06] 



17] 




Q START ) 



START 



1 


r 


n 




r 










r 


^.620 




- 









I 



j£.t(Dtt««i*#fcLT]e# 



630 



I 



ffi±fl>«tt£i«HHbLTiit# 



I 



( END ) 



710 



720 



730 



740 



4„ *■<:> 



[08] 



U-JsJ 



,8 



11 

A- 



VRAM ^ VGA ^ 



DAC/ 
LCDC 



10 



2- 



T 



22 



24 



ROM 



,14 ^ 
15 



17 



[ 1 9 i 

FDC ^[ FDD | 



IDE 

3V 



✓ 25 



HDD 




CD- 
ROM 


■ DVD 









27 



5CS I 



MO 



CD- 
ROM 



HDD j 



DVD 



